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(54) DEVICE AND METHOD FOR ANALYZING SHAPE 
(57)Abstract: 

PROBLEM TO BE SOLVED: To accurately analyze a 
graphic constituted of plural kinds of geometrical 
elements. 

SOLUTION: Graphic data are inputted from an input 
terminal 1 to a computer 16. The computer 16 extracts 
plural data elements from the input data, and calculates 
the radius of curvature, and compares it with a reference 
radius of curvature. The element whose radius of 
curvature is larger than the reference radius of curvature 
is judged as a linear element, and the element whose 
radius of curvature is smaller than the reference radius 
of curvature is judged as a circular element. The 
judgment error of each input data is calculated by using 
the evaluation function of each linear element and 

circular element, and the data whose judgment error is within an allowable error is certified as 
the pertinent element, and the other data are certified as the other elements. The analyzed 
result obtained by using a circle and a straight line is outputted to a display device 12 or an 
output device 14. 
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* NOTICES * 

Japan Patent Office is not responsible for any 
dam ages caused h>y the use of this translation. 

1 .This document has been translated by computer. So the translation may not reflect the original 
precisely. 

2 **** s hows the word which can not be translated. 
3.1n the drawings, any words are not translated. 



CLAIMS 



[Claim(s)] 

[Claim 1] Shape analysis equipment which analyzes the graphic data which consist of one kind or two or 
more kinds of geometric elements characterized by providing the following A curvature calculation 
means to compute curvature from two or more data which constitute input data An element kind judging 
means to judge whether the kind of data of the aforementioned plurality in comparing the obtained 
aforementioned curvature with criteria curvature is which element of a circle and a straight line at least, 
and same element range determination means to determine the range of the aforementioned element in 
the aforementioned input data 

[Claim 2] Shape analysis equipment according to claim 1 characterized by providing the following an 
error calculation means to compute the judgment error of each aforementioned input data in which the 
same aforementioned element range determination means contains two or more aforementioned data 
using the performance index for every aforementioned kind Same element range judging means to judge 
the range of the element judged with the aforementioned element kind judging means in the 
aforementioned input data by comparing the acquired aforementioned judgment error with an allowable 
error 

[Claim 3] The number of two or more aforementioned data is shape analysis equipment given in either 
of the claims 1 and 2 characterized by being three or more. 

[Claim 4] Shape analysis equipment given in either of the claims 1, 2, and 3 characterized by having 
further a change means to change the aforementioned allowable error. 

[Claim 5] Shape analysis equipment given in either of the claims 1, 2, 3, and 4 characterized by having 
further a smoothing means to smooth the aforementioned input data beforehand. 

[Claim 6] The shape analysis method of analyzing the graphic data which consist of one kind or two or 
more kinds of geometric elements characterized by providing the following (a) The step which computes 
curvature from two or more data which constitute input data (b) The step which determines the range 
which compares the aforementioned curvature and criteria curvature which were obtained and 
approximates the kind of two or more aforementioned data to a circle, the step approximated to one 
element of linear, and the aforementioned element in the (c) aforementioned input data at least based on 
a comparison result 

[Claim 7] the shape-analysis method according to claim 6 characterized by to have the step which the 
step of the above (c) compares the aforementioned judgment error and the allowable error which were 
acquired (c2) with the step which computes the judgment error of each aforementioned input data which 
contains two or more aforementioned data using the performance index for every aforementioned (cl) 
kind, and judges the range of the approximation to the aforementioned element in the aforementioned 
input data based on a comparison result 

[Claim 8] The above (a) The shape analysis method given in either of the claims 6 and 7 characterized 
by approximating all the aforementioned input data in a circle or a straight line by repeating the step of - 

( c )- 

[Claim 9] Two or more aforementioned data are the shape analysis methods given in either of the claims 
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6, 7, and 8 characterized by being at least three or more pieces. 

[Claim 10] The shape analysis method given in either of the claims 6, 7, 8, and 9 characterized by 
having further the step which changes the aforementioned allowable error. 

[Claim 11] The shape analysis method given in either of the claims 6, 7, 8, 9, and 10 characterized by 
having further the step which smooths the aforementioned input data before the aforementioned (a) step. 



[Translation done.] 
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DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[The technical field to which invention belongs] Especially this invention relates to the equipment and 
the method of presuming the original configuration from the data of the figure constituted by two or 
more kinds of geometric elements, such as a circle and a straight line, gathering about shape analysis 
equipment and a method. 
[0002] 

[Description of the Prior Art] Conventionally, two-dimensional or 3-dimensional configuration data are 
inputted and analyzed, the technology of presuming the original configuration is known and a broad use, 
such as using for reverse engineering, is expected by using an analysis result as CAD data. 
[0003] The technology of holding the formula which expresses geometric configurations, such as a 
straight line, a circle, an ellipse, a sphere, a flat surface, a cylinder, and a cone, beforehand in JP,6- 
50749,A, comparing with it the data obtained from the gauge head and these geometry configuration, 
and recognizing the geometric configuration where an error is the smallest to be the configuration of 
input data is indicated. 
[0004] 

[Problem(s) to be Solved by the Invention] However, since a gauge head is fundamentally contacted to a 
device under test, the configuration of a device under test is measured and a configuration is determined 
depending on the measurement direction of a gauge head, the above-mentioned conventional technology 
has the problem which cannot respond to arbitrary input data. 

[0005] Moreover, since the configuration where an error is the smallest is recognized to be the 
configuration of input data among geometric configurations, such as a straight line, a circle, an ellipse, a 
sphere, a flat surface, a cylinder, and a cone Even when two or more kinds of geometric elements, such 
as a circle and a straight line, gather and the device under test is constituted temporarily, since it judges 
and recognizes whether which [ of a circle or a straight line ] one of an error is small There is a 
possibility of incorrect-recognizing the configuration of a device under test as a result (even if it is 
originally the configuration which combined the straight line and the circle, it will be recognized as a 
single ellipse or a single circle). 

[0006] this invention is made in view of the technical problem which the above-mentioned conventional 
technology has, the purpose inputs the graphic data which consist of two or more kinds of geometric 
elements, such as combination of a circle and a straight line, and the shape analysis equipment and the 
method of presuming the original figure with high precision are offered ~ it is in things 
[0007] 

[Means for Solving the Problem] A curvature calculation means to compute curvature from two or more 
data which the 1st invention is shape analysis equipment which analyzes the graphic data which consist 
of one kind or two or more kinds of geometric elements, and constitute input data in order to attain the 
above-mentioned purpose, It is characterized by having an element kind judging means to judge whether 
the kind of data of the aforementioned plurality in comparing the obtained aforementioned curvature 
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with criteria curvature is which element of a circle and a straight line at least, and same element range 
determination means to determine the range of the aforementioned element in the aforementioned input 

[0008] The 2nd invention is set to the 1st invention, moreover, the same aforementioned element range 
determination means by comparing the acquired aforementioned judgment error and an allowable error 
with an error calculation means to compute the judgment error of each aforementioned input data which 
contains two or more aforementioned data using the performance index for every aforementioned kind It 
is characterized by having same element range judging means to judge the range of the element judged 
with the aforementioned element kind judging means in the aforementioned input data. 
[0009] Moreover, 3rd invention is characterized by the number of two or more aforementioned data 
being three or more in the 1st and the 2nd invention. 

[0010] Moreover, 4th invention is characterized by having further a change means to change the 
aforementioned allowable error in the 1st - the 3rd invention. 

[001 1] Moreover, 5th invention is characterized by having further a smoothing means to smooth the 
aforementioned input data beforehand in the 1 st - the 4th invention. 

[0012] Moreover, the step which computes curvature from two or more data which the 6th invention is 
the shape analysis method of analyzing the graphic data which consist of one kind or two or more kinds 
of geometric elements, and constitute the (a) input data, (b) The aforementioned curvature and criteria 
curvature which were obtained are compared and it is characterized by having the step which determines 
the range which approximates the kind of two or more aforementioned data to a circle, the step 
approximated to one element of linear, and the aforementioned element in the (c) aforementioned input 
data at least based on a comparison result. 

[0013] The 7th invention is set to the 6th invention, moreover, the step of the above (c) (cl) with the 
step which computes the judgment error of each aforementioned input data which contains two or more 
aforementioned data using the performance index for every aforementioned kind (c2) The 
aforementioned judgment error and allowable error which were acquired are compared, and it is 
characterized by having the step which judges the range of the approximation to the aforementioned 
element in the aforementioned input data based on a comparison result. 

[0014] Moreover, invention of the octavus is characterized by approximating all the aforementioned 
input data in a circle or a straight line by repeating the step of aforementioned (a) - (c) in the 6th and the 
7th invention. 

[0015] Moreover, 9th invention is characterized by two or more aforementioned data being at least three 
or more pieces in invention of the 6th - the octavus. 

[0016] Moreover, 10th invention is characterized by having further the step which changes the 
aforementioned allowable error in the 6th - the 9th invention. 

[0017] Moreover, 1 1th invention is characterized by having further the step which smooths the 
aforementioned input data before the aforementioned (a) step in the 6th - the 10th invention. 

[0018] , . Jt 

[Embodiments of the Invention] Hereafter, the operation gestalt of this invention is explained based on a 

drawing. 

[0019] The configuration block view of this operation gestalt is shown in drawing 1 . The shape analysis 
equipment of this operation gestalt can be constituted using the usual computer system. 
[0020] The data input terminal 1 is a terminal which inputs the measurement data of the sample obtained 
with the three dimensional measurer or the non-contact picture measurement machine, and measurement 
data is supplied to a computer 16 as for example, a two-dimensional data constellation (xi, yi) (it is i= 1, 
2 and 3, and .., and is the case where the geometric configuration of a sample is two-dimensional). In 
addition, the sample which should be analyzed with this operation gestalt is the complicated geometric 
figure which not a single graphic element only like a rectangle, and a circle or an ellipse but two or more 
graphic elements (a straight line, a circle, two or more circles from which radius of curvature differs, a 
straight line, two or more circles, etc.) followed, and presupposes that two or more graphic elements are 
contained in a data constellation (xi, yi). Moreover, the measurement machine for obtaining data can use 
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arbitrary devices besides the above. 

[0021] An input unit 10 consists of a keyboard, a mouse, etc., and a user can set up a parameter required 
since an input data group is approximated with a straight line and a circle. There are allowable-error 
delta and others for evaluating the criteria radius of curvature R for distinguishing as a parameter 
whether the data constellation of a processing object can approximate in a straight line or it can 
approximate with a circle and an approximate error. 

[0022] Display 12 consists of CRT and liquid crystal, and displays the result analyzed by approximating 
an input data group in a circle and a straight line. 

[0023] An output unit 14 consists of a printer and a plotter, and outputs the analysis result displayed on 
display 12. 

[0024] A computer 16 consists of I/F and CPU which output analysis data to display 12 or an output unit 
14, and memory which memorizes an analysis result and an analyzer while inputting the data 
constellation from an input terminal 1 . By reading the analyzer memorized by memory and performing 
one by one, CPU approximates an input data group in a circle and a straight line, and outputs the 
obtained result through I/F. 

[0025] Hereafter, analysis processing of the input data performed by CPU is explained in detail. 
[0026] The whole CPU processing flow chart is shown in drawing 2 . First, measurement data is 
inputted (SI 01). Next, a user inputs a parameter from an input unit 10 (SI 02). There are a primary 
parameter which always needs to be changed according to input data, and a subparameter changed to 
perform more detailed analysis although a default is usually sufficient as parameter. A primary 
parameter is the allowable-error value delta and the radius-of-curvature value R which were mentioned 
above, and a subparameter is applied the first stage and are mark, the number of times of search, the 
existence of intersection processing, and the maximum detached building distance. It applies the first 
stage and mark are the number of data which extracts from an input data group to the beginning, and is 
made into a processing object, it sets up automatically by the equipment side, and also a user can set up 
manually (for example, five pieces). The number of times of search is the upper limit of the number of 
times which calculates whether it is the same element by expanding the range of an element one by one, 
the processing which intersection processing performs intersection calculation of each element after the 
calculation end of all elements, and connects elements is said, and the maximum detached building 
distance means the maximum distance which checks the existence of an intersection at the time of 
intersection processing. 

[0027] After inputting a parameter, automatic approximation which approximates an input data group in 
a circle and a straight line using these parameters is performed (SI 03), and as a result of being obtained, 
an element is outputted to display 12 or an output unit 14 (SI 04). In addition, result elements are the 
specifically acquired element information (are they a circle or a straight line?) and its number of 
elements. 

[0028] The detailed flow chart of the automatic approximation executive operation (SI 03) of the circle 
and straight line in drawing 2 is shown in drawing 3 . First, CPU checks the inputted parameter (primary 
parameter) (S201). For example, it is judging whether the allowable-error value delta which judges 
whether the radius-of-curvature value R being positive being positive etc. When judged with there being 
no abnormalities in an input parameter, next, calculation of all the elements of an input data group is 
performed (S202). And after approximating in a circle or a straight line about all elements, it judges 
whether intersection processing is performed (S203). When a user wishes execution of intersection 
processing, predetermined intersection processing is performed (S204). Intersection processing is 
processing for connecting the endpoints of each geometric element, when a different geometric element 
(a circle element, a straight-line element, or the circle elements from which curvature differs) adjoins. 
For example, when elements 1 and 2 adjoin and exist, it asks for the intersection of the line which 
extended the element 1 , and the line which extended the element 2, the endpoint of elements 1 and 2 is 
replaced on this intersection, or the distance to an intersection connects the endpoints of an element by 
the path cord beyond a predetermined value, in being large. The more desirable analysis result of a 
sample can be obtained by connecting the endpoints of an element by intersection processing. 
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r0029] The detailed flow chart of the calculation executive operation (S202) of all the elements in 
drawing 3 is shown in drawing 4 . First, it judges whether CPU is applied and mark are set up 
automatically or it is set as hand control (S301). When it applies and mark are set up automatically, an 
element is calculated by applying the first stage and only 1 incrementing mark (S302) (S303) In 
addition it can apply the first stage, the default of a value can be set to 2, and the 1st time will be 
calculated by applying the first stage and setting a number to 3 in this case. Moreover, in the 
computation of an element, the data which apply from an input data group the first stage, and are 
equivalent to a number are extracted, and it judges whether it approximates with a circle to extraction 
data, or it approximates in a straight line. 

[0030] After performing computation of an element, NG element holds the minimum calculation result 
in memory (S304). Here, NG element means the element which cannot approximate a circle or a straight 
line either Since the data of at least three points are required when determining at least two points and a 
circle in determining a straight line, in order to distinguish a straight line or a circle, the data of at least 
three points are needed. For this reason, the data exceeding an allowable error exist in the data in 1 
element and that with which the number of data within the allowable error in 1 element does not fill 
three points as a result is distinguished by NG element (for example, when it applies the first stage, it 
checks that it is the inside of an allowable error one by one from the head of the data of mark and an 
allowable error is exceeded before [ three points of the beginning ] etc.). In addition, as compared with 
the number of NG elements which specifically performed 1st calculation first as holding the minimum 
calculation result, held the element in memory as a result of the NG element, performed 2nd calculation, 
and were held in the number of the NG elements at memory, when the number of 2nd NG elements is 
smaller, the content of maintenance of memory is replaced, and it means performing the same exchange 

as the following. . . 

[0031] After NG element holds the minimum calculation result in memory, when it judges whether it 
applied and mark reached predetermined limiting value (S305) and limiting value is not reached, the 
processing after S302 is repeated. While it applies, for example and mark result in predetermined 
limiting value (for example, 10) from 3 by this, the number of NG elements serves as the minimum, and 
it will apply, and an element will be obtained the result at mark and that time. 
[0032] On the other hand, it applies, and mark fix to the number which it applied [ number ] and had 
mark set up when a user set up manually (for example, five pieces), and the same element calculation as 
S303 is performed (S306). An element is held in memory as a result of obtained NG element. 
[0033] The detailed flow chart of the element computation (S303, S306) in drawing 4 is shown m 
drawing 5 . First, by one element, CPU is got blocked, is applied and approximates the data for mark in 
a circle or a straight line (S401). When it can approximate with a circle and can specifically approximate 
in the parameter of a main coordinate and a radius, and a straight line, the parameter of the distance to a 
normal vector and a zero is computed. 

[0034] this parameter after the approximation parameter (the following - suitably it applies and 

parameter" is called) was computed - a result - an element -- it changes into a parameter (S402) a result 
- an element -- a parameter is specifically the parameter showing a kind and the parameter showing the 
starting point of an element, and a terminal point of an element The parameter changed and obtained is 
stored in memory (S403). The above processing is performed one by one to the remaining input data, 
and all the elements about input data are calculated (S404). 

[0035] The detailed flow chart of the computation for one element in drawing 5 (S401) is shown in 
drawing 6 . CPU calculates the initial-data range first (S501). This is processing counted in order to 
check whether there is any 3 more than number of input data (xi, yi) since three or more points are 
required in order to distinguish whether an element is a circle or it is a straight line, as mentioned above. 
And a check of that the number of input data is three or more secures the data used for calculation for 
one element (S503). (S502) When an input data group is a closed profile (closed contour), at the time of 
reservation of data including the terminal point of input data, it considers as the data for one element 
also including the data of the starting point. When an input data group is an open profile (open curve), 
data are secured so that it may finish with a terminal point for the first time from the starting point. 
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Although the 1st time of element calculation is applied the first stage and that of the number of data to 
secure is the same as that of mark, 2nd henceforth serves as the number of data of the range judged that 
is effective by the error check result. u* 
[0036] After securing the data for one element, it judges whether the element is a circle or it is a straight 
line (S504). Specifically, it is [Equation 1] to the secured input data. 
a0(x2+y2)-2alx-2a2y+a3=0...(l) 

The reliance panel made into ********** is performed. And radius of curvature r is computed from the 
obtained parameters aO, al, a2, and a3, size comparison of this radius of curvature r and the set-up radius 
of curvature R is performed, and it judges whether it is a circle element or it is a straight-line element. 
Namely, [Equation 2] r>R... (2) 

If come out and it is, the element will be judged to be line element, and it is [Equation 3]. r<-R ... (3) 
It comes out, and if it is, the element will be judged to be a circle element. 

[0037] After judging an element kind, it mentioned above and applies and a parameter is calculated 
(S505). It applies and, in the case of line element, a parameter is [Equation 4]. nxx+nyy+c=0 ... (4) 
It is the distance c to the normal vector (nx, ny) which can be boiled and set, and a zero, and, in the case 
of a circle element, is [Equation 5]. 
{(x-a )2+(y-b) 2}0.5-r=0 ... (5) 

It is the center (a, b) and radius r which can be boiled and set. 

[0038] After applying and calculating a parameter, an error check (check of a judgment error or an 
approximation error) is performed using this parameter (S506). Specifically, it judges one by one until it 
exceeds Error delta one by one from the starting point for one element. The left part [ an error / [several 
6] ] of (4) formulas and (5) formulas, i.e., when it applies and a function is set to f (x y), it is epsilom-f 
(xi, yi) ... (6) 

Come out, it is and an error check is [Equation 7]. epsilon i<delta ... (7) 

It performs one by one whether it is ******** about all the data for one element. And the data in a 
tolerance are judged with O.K. and the data exceeding an allowable error are judged with NG. When all 
the data for one element are judged with O.K. An error check with the same said of the following data 
which furthermore adjoin is performed (the parameter check of S507 mentioned later is not performed 
substantially). An error check is repeated about input data until it is judged with NO by S508 and judged 
with NG which shifts to S503 again and secures even the following data which adjoin the data for one 
element by these S503. In addition, this error check is meaningful for evaluating the approximation error 
at the time of approximating input data with line element or a circle element while it evaluates the 
judgment error at the time of judging with line element or a circle element. 

[0039] Two patterns which appear as a result of such an error check are typically shown in drawing 7 . 
Since (A) was judged about all the data for one element to be O.K., it is the case which continued the 
error check about the data which adjoin further, and was judged by a certain data P as a result of the 
error check to be NG. In drawing, the dashed line whose E S is start data of one element and is the end 
data of one element, a solid line, and its extension is an approximation curve (it is considering as the 
straight line for convenience drawing) which applies and is shown with a parameter. In this case, since 
the number of data of O.K. of an error check is over the number of data for one element, as mentioned 
above, the range from Data S to Data P is secured as data of a new element, and parameter calculation is 
performed again (repeat of S503-S505). All the data for one element of (B) are the cases where not O.K. 
but NG exists. In drawing, having been judged with NG by Data P, by the time it resulted [ from the 
start data S ] in the end data E is shown. In this case, since the number of data will decrease, a certain 
processing is needed. Performing this processing applies and it is parameter check processing (S507). In 
addition, when the number of data is two or less in S502, after being judged with NG (S510), this 
parameter check processing is performed. 

[0040] The above processing is repeatedly performed about the input data containing the data for one 
element (S508), the acquired element information, i.e., an element, applies it, and a parameter is held in 
memory (S509). 

[0041] in drawing 8 , it can set at drawin g 6 - it applies and the detailed flow chart of parameter check 
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processing (S507) is shown First, CPU judges whether the number of data decreased (S601). Since the 
number of data will decrease when NG arises by the data for one element, it is judged with YES, and it 
judges whether next it is the 1st calculation (S602). Since the result of last time is not yet held at 
memory and this result cannot be used when it is the 1st calculation, new data are secured (S603) and it 
checks whether the secured number of data is smaller than 3 (S604). When the 3 more than number of 
data exists, judgment processing (S606) and parameter computation (S607) of the same element kind as 
S504 and S505 are repeated and applied, and a parameter is obtained. It obtained and applies, a 
parameter is held in memory (S608), and an ending flag is set (S609). 

[0042] On the other hand, when the secured number of data does not fulfill 3, the element is judged to 
be NG (S605), and it holds in memory (S608). 

[0043] Moreover, when it is calculation of the 2nd henceforth that NO, i.e., the number of data, 
decreased in S602, an ending flag is set (S609), the data constellation in the result of the last time 
currently held at memory, i.e., a tolerance, applies, a parameter is taken out, and it decides as one 
element. And the data for a new element are newly secured from the next data (the data judged to be the 
outside of tolerance) of the terminal point of the element, and processing of S503-S506 is repeated. In 
addition, when the number of data does not decrease, the result is held (S610), and as explanation of 
drawing 7 (A) described, it shifts to the next calculation. 

[0044] Thus, in this operation form, the data for one element are secured, and the element judges a 
straight line or a circle based on radius of curvature, and it regards as a part of straight line which 
approximated all the data settled in a tolerance, or circle, and the data besides a tolerance judge with 
their being other elements, and approximate all input data with the straight line or the circle. Therefore, 
it can approximate [ that is, ] and analyze with a straight line or a circle quickly and certainly [ the 
geometric figure in which a different element exists continuously ]. 

[0045] The result analyzed by the method of this operation gestalt is shown in drawing 9 - drawing 11 . 
[0046] Drawing 9 is the analysis result of a certain closed-contour sample. It is the case where applied 
the first stage, and five pieces and the criteria radius of curvature R were set to 130, and an allowable 
error delta is set to 0.01 for mark mO. In drawing, a black dot expresses input data and * expresses the 
node of an element. Six pieces and NG element are analyzed [ line element (straight-line element) ] for 
one piece and the circle element by one piece. 

[0047] Drawing 10 is the analysis result of another closed-contour sample. It is the case where applied 
the first stage, and five pieces and the criteria radius of curvature R were set to 6, and an allowable error 
delta is set to 0.01 for mark mO. 1 1 pieces and NG element are analyzed [ line element ] for seven pieces 
and the circle element with 12 pieces. 

[0048] Drawing 1 1 is the analysis result of still more nearly another open curvilinear sample. It is the 
case where applied the first stage, and five pieces and criteria radius of curvature were set to 2, and an 
allowable error delta is set to 0.01 for mark mO. Two pieces and NG element are analyzed [ line 
element ] for nine pieces and the circle element with two pieces. 

[0049] In addition, although the element judged by each to be NG exists in drawing 9 - drawing 1 1 , 
since the allowable error delta is too severe, this is considered. Therefore, if you want to decrease NG 
element further or to lose NG element, when wanting, it is also possible to increase an allowable error 
delta. An allowable error delta is an approximate precision and it is necessary to choose it suitably 
according to the usage of the property of a sample, or an analysis result. 

[0050] The analysis result at the time of increasing an allowable error delta from 0.01 to 0.1 to the same 
sample as drawing 9 is shown in drawing 12 . Three pieces and NG element are analyzed [ line 
element ] for one piece and the circle element with zero piece. Since the allowable error increased, the 
number of elements judged to be a circle element decreases from six pieces to three pieces, and NG 
elements are also decreasing in number from one piece to zero piece. This is because some of data 
judged to be the node of an element are judged to be the inside of tolerance and it judges that it is 
contained in the element by drawing 12 , of course at drawing 9 , since the allowable error was 
exceeded, since the allowable error increased. 

[0051] The solution result at the time of increasing an allowable error delta from 0.01 to 0.1 to the same 
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sample as drawing 10 is shown in drawing 13 . Six pieces and NG element are analyzed [ line element ] 
for three pieces and the circle element with 0. Since the allowable error increased, it becomes that it is 
easy to be judged with the data in an applicable element in error check processing, and line element, a 
circle element, NG element, and its number are decreasing. 

[0052] The analysis result at the time of increasing an allowable error delta from 0.01 to 0.1 to the same 
sample as drawing 1 1 is shown in drawing 14 . Both five pieces, the circle element, and NG element are 
analyzed for line element with zero piece. Also in this example, NG element can be made into zero piece 
by increase of an allowable error. 

[0053] It is also possible to consider as the system which a user does not increase an allowable error in 
this way on the other hand, and it judges [ system ] with the allowable error by which CPU was set as 
the beginning not being suitable, and increases an allowable error to a suitable value automatically. 
[0054] Specifically, CPU can consider that only the specified quantity increases the allowable error set 
up when the line element or the circle element with which only the specified quantity (for example, 
10%) increases the allowable error set up when a certain element is judged to be NG becomes more than 
a predetermined number etc. 

[0055] Moreover, although it has judged with NG with it when the number of data in 1 element does not 
fulfill three pieces with this operation gestalt, it is also possible to lose such a judgment. Since all of the 
data of two points will be approximated in a straight line, an analysis result may become in this case, 
less smooth. However, a request is got blocked with increasing an allowable error and reanalyzing again 
noting that the allowable error set up even if it is in the middle of analysis, when CPU counts the 
number of line element one by one and becomes more than a predetermined number is not suitable, and 
a smooth analysis result can be obtained by it. 

[0056] Furthermore, although the input data is analyzed as it is with this operation form, it is also 
suitable to carry out grade smoothing and to set the data which have pretreated to the input data and by 
which smoothing was carried out as the object of analysis. 

[0057] As such pretreatment, the processing which approximates input data by the free form curve of a 
predetermined degree (to the primary term) can be used. What is necessary is just to perform processing 
of S101-S104 which approximated the input data by the free form curve, divided the obtained free form 
curve into sequence of points further, considered that separated each point was new input data, and 
mentioned it above. 

[0058] As mentioned above, although the operation form of this invention was explained, this invention 
is not limited to this and deformation use various by within the limits of the technical thought is possible 
for it. 

[0059] For example, although radius of curvature is computed from the data for one element and 
compared with the criteria radius of curvature R with this operation form, it is equivalent, even if it 
computes curvature rho (=1 /radius of curvature) from the data for one element and compares this with 
the curvature of criteria. 

[0060] Moreover, although the original configuration was analyzed in the circle and the straight line in 
this operation form, it is also possible to add and analyze geometric elements other than a circle and a 
straight line, for example, an ellipse etc., if needed. 
[0061] 

[Effect of the Invention] As explained above, according to the shape analysis equipment and the method 
of this invention, the graphic data which consist of two or more kinds of geometric elements, such as 
combination of a circle and a straight line, can be inputted, and the original figure can be presumed with 
high precision. 

[Translation done.] 
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* NOTICES * 

Japan Patent Office is not responsible for any 
damages caused by the use of this translation. 

l.This document has been translated by computer. So the translation may not reflect the original 
precisely. 

2 **** s hows the word which can not be translated. 
3. In the drawings, any words are not translated. 



DESCRIPTION OF DRAWINGS 



[Brief Description of the Drawings] 

prawing 11 It is the configuration block view of the operation gestalt of this invention. 
[Drawing 21 It is the whole operation gestalt processing flow chart of this invention. 
[Drawing 31 It is the detailed flow chart of the automatic approximation processing in drawing 2 . 
[Drawing 41 It is the detailed flow chart of the calculation executive operation of all the elements in 
drawing 3 . 

[Drawing 5] It is the detailed flow chart of the computation of the element in drawing 4 . 
[Drawing 6] It is the detailed flow chart of the computation for one element in drawing 5 . 
[Drawing 7] It is explanatory drawing of error check processing. 

[Drawing 8] It is the detailed flow chart of the parameter check processing in drawing 6 . 
[Drawing 91 It is analysis result explanatory drawing (the 1) of the operation gestalt of this invention. 
[Drawing 101 It is analysis result explanatory drawing (the 2) of the operation form of this invention. 
[Drawing 111 It is analysis result explanatory drawing (the 3) of the operation form of this invention. 
[Drawing 12] It is analysis result explanatory drawing (the 4) of the operation form of this invention. 
[Drawing 131 It is analysis result explanatory drawing (the 5) of the operation form of this invention. 
[Drawing 141 It is analysis result explanatory drawing (the 6) of the operation form of this invention. 
[Description of Notations] 

1 An input terminal, 10 An input unit, 12 Display, 14 An output unit, 16 Computer. 
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[Drawing 41 
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[Drawing 5] 
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[Drawing 61 




[Drawing 7] 



http://www4.ipdl.jpo.gojp/cgi-bin/tran__web_cgi_ejje 



1 1/3/2003 



[Drawing 9] 




[Drawing 8] 
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[Drawing 10] 
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[Drawin g 111 




[Drawing 12] 




[Drawing 131 




mo »s 
R* 6 
f'O.l 
J»- 3 
ffl • 6 
NG-O 




[Drawing 141 
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